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SI 


1903 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(sequence string vector series 
success$4 cycle order) with 
simulat$4 and (@ad<"20010723 M 
@prad<"20010723 n 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/26 16:29 


S4 


246 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(sequence string) with simulat$4 
and (@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 13:53 


S5 


210 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(sequence ) with simulat$4 and 
(@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 13:53 


S7 


78 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(sequence ) with simulat$4 and 
vector and (@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 13:54 


S8 


8 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(sequence ) with simulat$4 same 
vector and (@ad<"200 10723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 13:56 


S9 


303 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
simulat$4 same vector and 
(@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 14:53 


S12 


8 


FLORES.in. and workload 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/09/19 16:19 
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S16 


32 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) same 
(creat$4 generat$4 mak$4 
construct$4 build$4 produc$4) 
same (cop$5 duplicat$4) with 
(command instruction) same 
(modif$4 chang$4 alter$4 ) same 
(pars$4 break$4 divid$4 separat$4) 
and (@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/19 15:57 


S24 


2 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(redundan$5 repe$6 surplus) with 
(simulat$4 model$4 emulat$4) 
same (creat$4 generat$4 mak$4 
construct$4 build$4 produc$4) with 
command and (@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/20 09:56 


S34 


161 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(redundancy jobless) with 
(emulat$4 model$4 simulat$4) and 
(@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/26 17:13 


S35 


21 


S34 not S33 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/26 17:02 


S36 


26 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) with 
(redundancy ) with (pars$4) and 
(@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/26 17:17 


S37 


28 


(eliminat$4 eradicat$4 delet$4 
remov$4 reduc$4 purg$4) same 
(redundancy ) with (pars$4) and 
(@ad<"20010723" 
@prad<"20010723" 
@rlad<"20010723") 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2005/09/26 17:18 


S38 


2 


S37 not S36 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/09/26 17:18 
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S39 


65 


(eliminat$4 eradicat$4 delet$4 


US-PGPUB; 


OR 


ON 


2005/09/26 17:18 






remov$4 reduc$4 purg$4) same 


USPAT; 












(redundancy ) same (pars$4) and 


USOCR; 












(@ad<"20010723" 


EPO; JPO; 












@prad.<"20010723" 


DERWENT; 












@rlad<"20010723") 


IBM TDB 
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1 Illustrative risks to the public in the use of computer systems and related technology 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Full text available: ^| pdf(2.54 MB) Additional Information: full citation 



Illustrative risks to the public in the use of computer systems and related technology 
Peter G. Neumann 

January 1992 ACM SIGSOFT Software Engineering Notes, Volume 17 issue 1 
Full text available: ^ pdf(1.65 MB) Additional Information: full citation , citings , index terms 



3 Register promotion by sparse partial redundancy elimination of loads and stores ■ 
Raymond Lo, Fred Chow, Robert Kennedy, Shin-Ming Liu, Peng Tu 

May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 

on Programming language design and implementation, Volume 33 issue 5 
Full text available* fiCl pdf(1.76 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

An algorithm for register promotion is presented based on the observation that the 
circumstances for promoting a memory location's value to register coincide with situations 
where the program exhibits partial redundancy between accesses to the memory location. 
The recent SSAPRE algorithm for eliminating partial redundancy using a sparse SSA 
representation forms the foundation for the present algorithm to eliminate redundancy 
among memory accesses, enabling us to achieve both computational and li ... 

4 Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating 
redundancy. 

Xiaohong Zhu, Shiaofen Fang, Beat D. Bruderlin 

June 1993 Proceedings on the second ACM symposium on Solid modeling and 
applications 

Full text available: fi Q pdf(669.42 KB) Additional Information: full citation , references , citings , index terms 



Flexible reference trace reduction for VM simulations 
Scott F. Kaplan, Yannis Smaragdakis, Paul R. Wilson 

January 2003 ACM Transactions on Modeling and Computer Simulation (TOM ACS), 
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Full text available: ^[pdf(415.81 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

The unmanageably large size of reference traces has spurred the development of 
sophisticated trace reduction techniques. In this article we present two new algorithms for 
trace reduction: Safely Allowed Drop (SAD) and Optimal LRU Reduction (OLR). Both achieve 
high reduction factors and guarantee exact simulations for common replacement policies 
and for memories larger than a user-defined threshold. In particular, simulation on OLR- 
reduced traces is accurate for the LRU repla ... 

Keywords: cache hierarchies, locality, reference traces, trace compression, trace reduction 



6 On removing redundancy in sequential circuits 
Kwang-Ting Cheng 

June 1991 Proceedings of the 28th conference on ACM/IEEE design automation 

Full text available: ^| pdf(747.28 KB) Additional Information: full citation , references , citings , index terms 



7 Elimination of intersection anomalies from database schemes 
Catriel Beeri, Michael Kifer 

May 1986 Journal of the ACM (JACM), Volume 33 Issue 3 

Full text available: fgl pdf(2.24 MB) Additional Information: full citation , abstract , references , citings, index 
" ^ terms , review 

The desirability of acyclic (conflict-free) schemes is well argued in [8] and [13]. When a 
scheme is described by multivalued dependencies, acyclicity means that the dependencies 
do not split each other's left-hand side and do not form intersection anomalies. It is shown 
that if the second condition fails to hold, the scheme can be amended so that it does hold. 
The basic step is to add one attribute and some dependencies to resolve one intersection 
anomaly. This step genera ... 

8 Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issue 3 

Full text available: ^ pdf(15,Q1 MB) Additional Information: full citation , references , citings 



9 Redundancy in model specifications for discrete event simulation Q 
Richard E. Nance, C. Michael Overstreet, Ernest H. Page 

July 1999 ACM Transactions on Modeling and Computer Simulation (TOM ACS), Volume 9 
Issue 3 

Full text available- fg| P df(295.90 KB) Additional Information: full citation , abstract, references , citmgs, index 
^ terms 

Although redundancy in model specification generally has negative connotations, we offer 
arguments for revising those convictions. Defining "representational redundancy" as the 
inclusion of any symbols not required to fulfill the study objectives, we cite several sources 
of redundancy, classified as accidental or intentional, that contribute positively to the model 
development tasks. Comparative benefits and detriments are discussed briefly. Focusing on 
the most interesting sour ... 

Keywords: discrete event simulation, model analysis, model development environment, 
uses of redundancy 

10 g 

A study of source-level compiler algorithms for automatic construction of pre-execution 
http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=53893373& 1 58 146 9/27/2005 
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code 

Dongkeun Kim, Donald Yeung 

August 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 3 

Full text available: ^ pdf(1.55 MB) Additional Information: full citation , abstract , references , index terms 

Pre-execution is a promising latency tolerance technique that uses one or more helper 
threads running in spare hardware contexts ahead of the main computation to trigger long- 
latency memory operations early, hence absorbing their latency on behalf of the main 
computation. This article investigates several source-to-source C compilers for extracting 
pre-execution thread code automatically, thus relieving the programmer or hardware from 
this onerous task. We present an aggressive profile-driven co ... 

Keywords: Data prefetching, memory-level parallelism, multithreading, pre-execution, 
prefetch conversion, program slicing, speculative loop parallelization 



11 Eliminating redundant object code Q 
Jack W. Davidson, Christopher W. Fraser 

January 1982 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: ^| pdf(422.07 KB) Additional Information: full citation , abstract , references , citings 

Compilers usually eliminate common subexpressions in intermediate code, not object code. 
This reduces machine-dependence but misses the machine-dependent common 
subexpressions introduced by the last phases of code expansion. This paper describes a 
machine-independent procedure for eliminating machine-specific common subexpressions. 
It also identifies dead variables, defines windows for a companion peephole optimizer, and 
forms the basis of a retargetable register allocator. Its techniques for ha ... 

12 Search in concurrent logic languages Q 
Matthew Huntbach 

February 1995 Proceedings of the 1995 ACM symposium on Applied computing 

Full text available: *gj pdf(952.00 KB) Additional Information: full citation , references , citings , index terms 



Keywords: branch-and-bound search, logic programming, parallelism 



13 Research sessions: XML II: Efficient algorithms for minimizing tree pattern queries 
Prakash Ramanan 

June 2002 Proceedings of the 2002 ACM SIGMOD i nternational conference on 
Management of data 

i- ii * ^ i ui » ne nm\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.Q6 MB) 

terms 

We consider the problem of minimizing tree pattern queries (TPQ) that arise in XML and in 
LDAP-style network directories. In [Minimization of Tree Pattern Queries, Proc. ACM 
SIGMOD Intl. Conf. Management of Data, 2001, pp. 497-508], Amer-Yahia, Cho, 
Lakshmanan and Srivastava presented an 0(n 4 ) algorithm for minimizing TPQs in the 
absence of integrity constraints (Case 1); n is the number of nodes in the query. Then they 
considered the problem of minimizing ... 

Keywords: LDAP queries, XML queries, graph simulation, integrity constraints, query 
minimization, tree pattern queries 



14 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
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on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

15 Automatic generation of production rules for integrity maintenance | 
Stefano Ceri, Piero Fraternali, Stefano Paraboschi, Letizia Tanca 
September 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 3 

Full text available' fij 3pdf(3,42 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms , review 

In this article we present an approach to integrity maintenance, consisting of automatically 
generating production rules for integrity enforcement. Constraints are expressed as 
particular formulas of Domain Relational Calculus; they are automatically translated into a 
set of repair actions, encoded as production rules of an active database system. Production 
rules may be redundant (they enforce the same constraint in different ways) and conflicting 
(because repairing one constraint may caus ... 

Keywords: automatic generation of production rules 



16 Using local optimality criteria for efficient information retrieval with redundant 
information filters 
Neil C. Rowe 

April 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue 2 

Full text available: ^ pdf(2.21 MB) Additional Information: full citation , abstract , references , index terms 

We consider information retrieval when the data— for instance, multimedia—is 
computationally expensive to fetch. Our approach uses "information filters" to considerably 
narrow the universe of possibilities before retrieval. We are especially interested in 
redundant information filters that save time over more general but more costly filters. 
Efficient retrieval requires that decisions must be made about the necessity, order, and 
concurrent processing of proposed filte ... 

Keywords: Boolean algebra, conjunction, filters, natural language, optimization, queries 



17 The CLP( R ) language and system Q 
Joxan Jaffar, Spiro Michaylov, Peter J. Stuckey, Roland H. C. Yap 

May 1992 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 14 Issue 3 

r- in ^ -i ui 0 Additional Information: full citation , abstract , references , citings , index 

Full text available: TCj pdf(3.73 MB) 5 *-' 

terms 

The CLP R programming language is defined, its underlying philosophy and programming 
methodology are discussed, important implementation issues are explored in detail, and 
finally, a prototype interpreter is described. CLP R is designed to be an instance of the 
Constraint Logic Programming Scheme ... 

Keywords: constraints, logic programming 

18 Compositional verification of concurrent systems using Petri-net-based condensation Q 
rules 

Eric Y. T. Juan, Jeffrey J. P. Tsai, Tadao Murata 

September 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 
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Volume 20 Issue 5 



Full text available: " g pdf(578.81 KB) 



Additional Information: full citation , abstract , references , citings , index 
terms 



The state-explosion problem of formal verification has obstructed its application to large- 
scale software systems. In this article, we introduce a set of new condensation theories: 
IOT-failure equivalence, IOT-state equivalence, and firing-dependence theory to cope with 
this problem. Our condensation theories are much weaker than current theories used for 
the compositional verification of Petri nets. More significantly, our new condensation 
theories can eliminate the interleaved behaviors ... 

Keywords: Petri nets, boundedness, compositional verification, deadlock states, 
reachability analysis, reachability graphs, reachable markings 



19 Real-time simulation of multicounters by oblivious one-tape turing machines 
(Preliminary Draft) 

Paul M.B. Vitanyi 

May 1982 Proceedings of the fourteenth annual ACM symposium on Theory of 
computing 

Full text available: ^pdf(894.15 KB) Additional Information: full citation , abstract , references , index terms 

Each multicounter machine can be simulated in real-time by an oblivious one-head tape 
unit. 

20 A weighted voting algorithm for replicated directories 
Joshua J. Bloch, Dean S. Daniels, Alfred Z. Spector 
October 1987 Journal of the ACM (JACM), Volume 34 issue 4 



Weighted voting is used as the basis for a replication technique for directories. This 
technique affords arbitrarily high data availability as well as high concurrency. Efficient 
algorithms are presented for all of the standard directory operations. A structural property 
of the replicated directory that permits the construction of an efficient algorithm for deletion 
is proven. Simulation results are presented and the system is modeled and analyzed. The 
analysis agrees well with the simulati ... 
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